/*选择排序
 *
 */
#include "selectsort.h"
#include "swap.h"

SelectSort::SelectSort()
{

}

void selectsort(int *array, int length)
{
    if(array==NULL)
        return;
    for(int i=0;i<length;++i){

        int key=i;

        for(int j=i+1;j<length;++j){
            if(array[j]<array[key])/* 如果有小于当前最小值的关键字 */
                key=j;             /* 将此关键字的下标赋值给min */
        }

        if(key!=i)
            swap(array,key,i);
    }
}
